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We  continue  to  explore  issues  in  planning  and  sensing  in  realistic  environments: 

•  We  have  been  deepening  the  declarative  aspect  of  plans  expressed  in  our  Reactive  Plan  Language 
We  implemented  the  BELIEF  statement  as  a  new  declarative  command.  The  belief  statement  niake.s 
more  explicit  the  meaning  of  control  decisions  based  on  internal  data  structures,  like  the  robot  lontroller's 
position  estimate,  or  the  data  structures  describing  the  contents  of  the  robot's  hands. 

We  have  begun  the  imp'emenlation  of  a  notation  for  expressing  plan  transformations  more  declar 
atively.  We  call  this  “XERM-ML,”  for  “XFRM  Meta-Language."  It  is  a  PROLOCMike  language  for 
the  implementation  of  failure  diagnosis  and  plan  revision.  XFRM-ML  lets  plans  and  their  simulations 
appear  as  if  they  were  PROLOG  databases.  Using  XFRM-ML  the  planner  can  retrieve  plan  proper 
ti^  and  happenings  during  simulation  with  transparent  (PROLOG)  queries  that  have  a  PRO i.OG  like 
semantics. 

We  have  developed  a  small  knowledge  base  for  the  detection  and  analyses  of  plan  failures  that  can 
occur  in  the  performance  of  an  achievement  task  when  it  is  earned  out  using  imptr/ecl  seniors,  imperfect 
control,  an  inaccurate  and  highly  tncompUte  world  model,  and  wtih  other  (asks. 

•  Work  was  done  on  comparing  the  performance  of  set-based  and  statistical  estimation  methods  on 
a  variety  of  typical  robotics  problems.  The  results  suggest  that  there  is  a  strong  role  to  be  played  1  y 
set-based  methods  on  certain  types  of  characteristic  problems.  We  also  began  to  look  more  actively  at 
the  problem  of  visual  tracking,  and  vision-based  servoing.  We  have  been  able  to  formulate  the  vision- 
based  servoing  problem  using  an  uncalibrated  pair  of  stereo  cameras  in  an  unknown  relationship  to  a 
robot  arm  using  adaptive  control,  and  have  made  steps  towards  showing  that  the  problem  is,  in  fact, 
solvable  using  these  methods.  The  planning  problem  for  feature-based  visual  servoing  was  examined, 
and  a  planning  algorithm  proposed.  We  are  now  in  the  process  of  implementing  that  algorithm.  We 
have  also  continued  our  work  on  sensor-based  decision-making,  focussing  largely  on  the  segmentation 
problem. 

•  We  continued  work  on  our  model  of  robot  map  construction.  We  developed  and  tsied  an  active 
method  for  finding  distinctive  views  for  image  based  place  recognition.  We  completed  and  documented 
a  new  abstract  robot  simulator,  ARS  MAGNA.  The  world  model  is  justified  in  terms  of  current  robotics 
and  vision  research,  and  supplies  a  complex  and  realistic  environment  for  testing  and  analysis  of  planning 
and  learning  systems.  It  is  being  used  at  other  sites  for  simulating  complex  robot  planning  environments 


Activities: 

Greg  Hager;  Towards  task-directed  planning  of  cooperating  sensors  (with  G.  Grunwald).  Presented 
at  the  SPIE  Sensor  Fusion  Workshop,  1992. 

Greg  Hager;  Sensor  planning  for  reactive  robot  programs  (with  G.  Grunwald,  invited)  Pcsented  at 
the  Allerton  Conference  on  Control  and  Computing,  1992. 

Drew  McDermott  and  Sean  Engelson:  Attended  AAAI  Fall  Symposium,  Cambridge,  September 


Publications: 

Sean  P.  Engelson,  "Active  Pieice  Recognition  Using  Image  Signatures".  SPIE  1992, 

Sean  P.  Engelson  and  Niklas  Bertani,  "ARS  MAGNA;  The  Abstract  Robot  Simulator  Manual" 
YALEU/DCS/TR-928. 

Sean  P.  Engelson  and  Drew  V.  McDermott,  "Maps  Considered  As  Adaptive  Planning  Resources”. 
AAAI  Fall  Symposium  on  Applications  of  AI  to  Real-World  Autonomous  Mobile  Robots 

Greg  Hager,  Sean  Engelson,  and  S.  Atiya.  On  Comparing  Statistical  and  Set-Based  Methods  in 
Sensor  Data  Fusion  (with  S.  Engelson  and  S.  Atiya).  Submitted  to  the  International  Conference  on 
botics  and  Automation,  1993  ni'rrRTWrflON 
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We  are  now  conducting  experiments  to  validate  our  approach  to  run-time  planning.  Results  soon. 
We  are  extending  the  XFRM-ML  notation  described  above  to  handle  more  planning  and  temporal- 
reasoning  constructs. 

We  will  be  transmogrifying  our  planning  systems  from  the  simple  grid-world  simulator  to  the  more 
realistic  ARS  MAGNA  simulator. 
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Personnel  Support: 

•  Graduate  Students  (full  time):  Sean  Engelson,  Michael  Beetz,  and  Pedro  Marun 

•  Post-doc  (half-time):  Hemant  Tagare 

•  Secretary  (half-time):  Paula  Murano 


Expenditures: 

The  accompanying  table  shows  the  figures  for  expenditures  to  date,  including  amounts  committed 
but  not  actually  spent. 

Overall  Status  and  Plans: 

We  are  quite  pleased  with  our  productivity  to  date.  Pity  it  has  to  end  in  a  year. 
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TRAVEL 
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0 
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1,239.70 

1,423  65 

-1,423.65 
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TELEPHONE 

2,070 
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10,638. 
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TOTAL: 

525,170 

55,068.69 

416,668.13 

471,736.82 

53,433.18 

OVERHEAD  ANTICIPATED: 

21,627.72 

SPENDING  BALANCE  AVAILABLE  AS  OF  01/04/93; 


31,805.46 


